
/* 双向链表结点 */
struct DoublyListNode {
    int val;               // 结点值
    DoublyListNode *next;  // 后继结点指针
    DoublyListNode *prev;  // 前驱结点指针
    DoublyListNode(int val) : val(val), prev(nullptr), next(nullptr) {}
};
